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SUMMARY  OF  RESEARCH  OBJECTIVES 


Our  research  emphasizes  modeling  algorithms  and  data  structures 

to  support  physical  simulation  and  prototyping 

in  a  distributed  and  collaborative  virtual  environment. 

One  new  proposed  thrust  in  geometric  modeling  algonthms  is  the  use  of 
algebraic  splines  (A-splines)  in  two,  three  and  higher  dimensions.  The 
other  main  focus  is  to  develop  and  demonstrate  specific  paradigms  in 
our  reconfigurable  and  interoperable  distributed  virtualenvironment 
SHASTRA,  which  would  allow  collaborating  users  to  efficiently  build 
three  dimensional  models  from  large  measured  point  data  sets  Qet 
engines,  automobiles,  tanks,  artificial  implants, ...),  generate 
surface  and  volume  meshes  coupled  to  these  models  and  interactively 
modify  the  domain  in  response  to  the  solution  of  physical 
(stress  analysis,  fluid  dynamics).  Furthermore,  because  of  the  SHASTRA 
software's  distributed  client-server  nature,  other  modeling  and 
simulation  packages  could  be  easily  connected  and  interfaced  for  added 
functionality. 


SUMMARY  OF  TECHNICAL  PROGRESS 


1.  Developed  efficient  algorithms  for  the  reconstruction  of  smooth 
surfaces  from  scattered  scanned  data  (clouds  of  points)  using 
A-patches  (isocontours  of  trivariate  A-splines).  Preliminary  results 
were  obtained  on  detection  and  representation  of  sharp  features  using 
singular  A-patches.  This  research  is  reported  in  publications  [2]  and 
[51.  below.  Developed  novel  algorithms  for  reconstructing  boundary  and 
finite  element  meshes  from  cross-sectional  data  of  arbitrary  topology 
[3]  and  [1 11.  This  has  been  a  long  studied  problem  and  our  solutions 
are  both  comprehensive  and  practical  and  shall  prove  to  be  very 
popular.  Cross-sectional  data  is  predominant  in  Computed 
Tomography/Magnetic  Resonance  Imaging.  Reconstruction  algonthms  are 
used  for  populating  synthetic  environments. 


2.  Developed  algorithms  for  generating  rational  spline  approximations 
(trimmed  NURBs)  and  low  degree  A-spline  approximations  of  arbitrary 
algebraic  curves  and  surfaces  [1]  and  [4] .  NURBs  are  non-uniform 
rational  B-splines  and  have  become  an  industry  standard.  Such 
conversion  algorithms  are  necessary  for  data  exchange  of  free-form 
boundary  and  solid  models  of  industrial  solid  modelers. 

3.  Fast  and  robust  isocontouring  and  data  reduction  algorithms  were 
developed  [6],  [7]  and  [8],  for  unstructured  meshes  in  any  dimensions, 
to  support  the  physics  visualization  of  synthetic  environments  [9]  snd 
[101  The  time  speedup  obtained  by  preprocessing  proves  essential  for 
the  complex  scene  and  interactive  display  requirements  of  synthetic 
environments. 
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4.  Enhanced  human  -computer  interaction  were  deveioped  for 
coliaboration  in  synthetic  environments  via  brokering  processes  and 
constraint  managers  [12]  ,[13].  Brokers  are  surrogate  session 
managers  and  thereby  enable  hierarchical  Session  Managers  for 
collaboration  between  multiple  groups.  Need  for  constraint  management 
mechanisms  (object-object,  object-view  and  view-view  constraints) 
arise  in  collaborative  interactions  with  both  shared  data  objects  and 
displays.  Models  for  the  creation  of  object  oriented  constraints  and 


distributed  service  scheduling  were  developed  and  fully  integrated 
into  the  existing  Shastra  substrate,  allowing  for  developers  to  easily 
and  quickly  extend  their  existing  applications  to  provide  these 
facilities  and  presenting  researchers  with  the  opportunity  to 
experiment  with  more  sophisticated  distributed,  collaborative  and 
cooperative  multi-user  applications. 


6  New  C++  interface  libraries  where  also  developed  to  make  It  easier 
to  use  the  Shastra  substrate  within  C++  applications.  These  interface 
libraries  provided  object  oriented  versions  of  the  network,  niultiniedia 
and  collaboration  libraries  within  the  substrate.  These  new  libraries 
where  used  in  the  implementation  of  an  experimental  synthetic 
environment  called  Networked  Learning  Spaces  [14]. 


12.  a.  Number  of  ONR  supported: 

i.  Papers  published  or  accepted  for  publication  in 
refereed  journals:  _4  ii.  Papers  published  or  accepted 
for  publication  in  refereed  conferences:  _8  iii.  Books 
or  book  chapters  published  or  in  press: _ 1 

b.  Trainee  Data:  Total  8  Female  2  Male  5 

Minority  0  Non  Us  Citizen  3 

i.  No.  of  Grad  Students  6 

ii.  No.  of  Postdoctorals  0 

iii.  No.  of  Undergraduates  1 


d.  Awards/Honors  to  PI  and/or  members  of  Pi’s 
research 

group  (please  describe). 

Awarded  Visualization  Chair,  and  Professor  of  Computer  ScienceThe 
University  of  Texas  at  Austin,  Austin,  TX.  Appointment  effective 
September  1, 1997. 

Appointed  Director  of  the  Visualization  Research  Center  with  the  Texas 
Institute  of  Computational  and  Applied  Mathematics  (TICAM),  The 
University  of  Texas  at  Austin.  Appointment  effective  September  1 , 
1997. 


e.  Brief  description  of  all  transitions  (or  intended 
transitions)  of  your  ideas  or  techniques  to  industry,  to 
military  laboratories  or  to  military  application. 


Have  had  several  discussions  to  transition  Dynamic  Mesh 
Simplification,  Compression  and  Visualization  Techniques  to  the 
Institute  of  Defense  Analysis,  Arlington,  VA  for  their  distributed 
interactive  simulation  work  as  well  as  wargaming. 


g.  Attach  list  of  papers  and  other  publications  with 
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Computational 
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(Proc.  of  the  Visible  Human  Project  Conference), 
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Bethesda,  MD.. 


[10]  "Interrogative  Visualization  of  the  Visible  Human  Datasets" 
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"Object  Based  Constraint  Management  for  Collaborative  Systems  . 
Technical  report  96-039,  Computer  Sciences,  Purdue  University,  1996. 

[13]  C  Bajaj  and  S.  Cutchin.  Web  Based  Collaboration-Aware  Synthetic 
Environments.  Proceedings  of  the  1997  GVU/NIST  TEAMCAD  workshop. 
Atlanta,  GA,  1997, 143  -  150  . 

[14]  N.  Osumi,  M.  Shinya,  T.  Mori,  T.  Sunaga,  C.  Bajaj,  S.  Cutchin, 
and  R.  Merkert.  "NLS:  Collaborative  Virtual  Environment  to  Promote 
Shared  Awareness".  Workshop  on  New  Paradigms  in  Information 
Visualization  and  Manipulation,  NPIV  '96.  In  conjunction  with  Fifth 

ACM  International  Conference  on  Information  and  Knowledge  Management 
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h.  List  of  Invited  Presentations 

1.  "Modeling  and  Visualization  of  Multivariate  Data",  ONR  Workshop 
on  Visualization,  Phoenix,  (February  1996) 

2.  "Interrogative  Visualization",  University  of  Texas,  Austin, 
Computer  Science  and  TICAM  center,  (February  1996). 

• 

3.  "Collaborative  CAD",  IFIP  Meeting  on  Geometric  Modeling, 

Ariie,  VA  (May  1996). 

4.  "Splitting  a  Complex  of  Convex  Polytopes",  ACM  Computational 
Geometry  Symposium,  Philadelphia,  (May  1996). 

5.  "Modeling  Surfaces  and  Associated  Fields",  Dagstuhl  Seminar  on 
Geometric  Modeling,  West  Germany  (May  1996). 

6.  "Collaborative  Shape  Optimization  in  SHASTRA",  and 
"Interrogative  Visualization",  High  Performance  Scientific 
Computing,  C3AD,  Brazil,  (July  1996). 

7.  "Free-Form  Modeling  using  Implicit  Algebraic  Splines"  and 

"Polynomial  Surface  Patch  Representations",  SIGGRAPH 

96  Courses,  New  Orleans,  (July  1996). 


8.  "Computational  Geometry  for  Interrogative  Visualization", 

■  Canadian  Computational  Geometry,  Ottawa,  Canada,  (August  1996). 

9.  "Modeling  and  Visualizing  Vector  Fields",Mathematics  of 
Surfaces,  Dundee,  U.K.  (September  1996). 


10.  "The  Shastra  Project",  University  of  Texas,  Austin, 

Computer  Science,  ( November  1996). 

11.  --BiomecBcal  Modeling,  Simulafcn  WsuafeaSon,  VaM^ 
from  3D  Scans",  IMA  Workshop  on  3D  Scanning,  Minneapolis,  MN 
(December  1996) 

I.  List  of  Program  Committees  Served 


1.  Pacific  Graphics  '96,  Taiwan,  1996 

2.  Implicit  Surfaces  '96,  Eurographics,  Netherlands,  1996. 

3.  Computer  Graphics  International  '96,  Korea,  1996. 

4.  Fifth  IEEE  Workshop  on  Enabling  Technologies  for  Concurrent 
Engineering,  California,  1996. 

5.  Pacific  Graphics  '97,  Korea,  1997 

6.  Computer  Graphics  International  '97,  Belgium,  1997. 

7.  Workshop  on  Algorithms  and  Data  Structures  '97,  WADS,  Halifax, 
Canada  1997. 


J.  List  of  Journal  Editorial  Board  Service 


1  ACM  Transactions  on  Graphics. 

2  International  Journal  of  Computational  Geomet^  and  ApP^c^ons. 
3.  Journal  of  Computer  Aided  Geometric  Design,  Special  Issue  on 


Medical 

Volume  Modeling  and  Visualization. 


